Approximation results for min‐max path cover problems in vehicle routing

This article studies a min‐max path cover problem, which is to determine a set of paths for k capacitated vehicles to service all the customers in a given weighted graph so that the largest path cost is minimized. The problem has wide applications in vehicle routing, especially when the minimization of the latest service completion time is a critical performance measure. We have analyzed four typical variants of this problem, where the vehicles have either unlimited or limited capacities, and they start from either a given depot or any depot of a given depot set. We have developed approximation algorithms for these four variants, which achieve approximation ratios of max{3 ‐ 2/k,2}, 5, max{5 ‐ 2/k,4}, and 7, respectively. We have also analyzed the approximation hardness of these variants by showing that, unless P = NP , it is impossible for them to achieve approximation ratios less than 4/3, 3/2, 3/2, and 2, respectively. We have further extended the techniques and results developed for this problem to other min‐max vehicle routing problems.© 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

谈谈《开国将帅》系列肖像油画

王孝柏同志创作的系列肖像油画--<开国将帅>,是一项艰巨、浩大的油画创作工程.它是以为共和国诞生立下显赫战功的十大元帅和十大将为创作对象,每位将帅的形象按构思要求,均须设计为胸像式的"标准像"构图,每位将帅的服装、佩饰基本一致,形式统一.     

运动目标轨迹分类与识别

运动目标轨迹识别是运动分析中的基本问题,其目的是解释所监视场景中发生的事件,对所监视场景中运动目标轨迹的行为模式进行分析与识别,智能地做出自动分类.对轨迹有效性判断后采用K均值聚类,引入改进的隐马尔可夫模型算法,针对轨迹的复杂程度对各个轨迹模式类建立相应的隐马尔可夫模型,利用训练样本训练模型得到可靠的模型参数,计算测试样本对于各个模型的最大似然概率,选取最大概率值对应的轨迹模式类作为轨迹识别的结果,对两种场景中聚类后的轨迹进行训练与识别,平均识别率较高,实验结果表明该方法是有效的.     

Spherical-cymbal换能器静水压性能研究

对Spherical-cymbal换能器的静水压性能进行了研究。采用有限元法计算了该换能器在静水压下的米塞斯等效应力,找出了其所能承受的极限静水压。研究了金属端帽几何尺寸及端帽材料对Spherical-cymbal换能器耐压极限的影响,结果表明,空腔深度、端帽厚度及端帽材料对该换能器耐压性能影响显著;对比研究表明,参考尺寸下的Spherical-cymbal换能器比传统Cymbal换能器具有更高的耐压极限。     

带紧扰动的极大单调算子的满值性定理

将周海云关于m-增生算子的有关结果推广到极大单调算子场合。     

卡尔曼滤波在坦克目标状态估计中的应用

分析了现有机动目标数学模型及其卡尔曼滤波算法,并用数字信号处理器(DSP)对一个实际算法进行了实验.实验结果表明目标机动性能的提高将使坦克火控系统由于采用现行目标运动模型而产生较大的误差,因此,在火控系统中采用其他模型,如自适应模型等,势在必行.同时,对于跟踪精度高、实时计算量大的卡尔曼滤波算法,应用DSP技术实现具有良好的发展前景.     

坦克火炮控制系统动态仿真

坦克火炮控制系统的仿真和分析是系统设计和改进的重要内容.MATLAB\SIMULINK是先进的控制系统仿真工具.本文以我军某型坦克为背景,对高低向火炮控制系统进行了动态分析,在仿真分析结果的基础上对控制器的改进提出了意见.     

存储示波器在测量核爆炸电磁脉冲中的应用

介绍了存储示波器在核爆炸电磁脉冲测量中的应用,给出了系统框图,用计算机作ＦＦＴ运算,实现频谱分析．     

现代高速通信网络的性能及其应用现状分析

提出了对现代高速通信网络的性能要求,并着重就４种高速通信网络的主要性能、应用现状等进行了分析,指出了高速通信网络的未来发展方向．     

前缘和转轴影响翼摇滚特性的数值模拟

采用耦合求解N-S方程和Euler刚体动力学方程的数值模拟方法研究80°后掠三角翼摇滚特性,讨论机翼前缘构型和滚转轴位置对三角翼摇滚特性的影响。N-S方程的离散采用Roe格式和含双时间步的LU-SGS方法,刚体动力学方程的离散采用二阶精度的差分方法,通过交替求解流动和运动控制方程组的耦合策略,模拟80°后掠三角翼自激摇滚的非定常过程。针对转轴安装于上表面的细长三角翼,研究前缘上削尖、下削尖和双面削尖三种构型的翼摇滚特性,分析前缘构型对摇滚振幅及分岔攻角的影响。考虑到上削尖和下削尖构型在翻转后相当于前缘构型互换但转轴位置不同,进一步考察了滚转轴位置对三角翼摇滚特性的影响。结果表明:在一定的攻角下,三种不同前缘构型的三角翼均能形成大幅自维持的摇滚现象,其中上削尖前缘的三角翼振幅最大,双面削尖前缘次之,下削尖前缘三角翼振幅最小;攻角增大到30°以后,双面削尖和上削尖前缘的三角翼会发生翻转现象,翻转180°以后维持等幅振荡。